Chaotic Mining: Knowledge Discovery Using the Fractal Dimension
نویسنده
چکیده
Nature is lled with examples of phenomena that exhibit seemingly chaotic behavior, such as air turbulence, forest res and the like. However, under this behavior it is almost always possible to nd self-similarity, i.e. an invariance with respect to the scale used. The structures that appear as a consequence of self-similarity are known as fractals [12]. Fractals have been used in numerous disciplines (for a good coverage of the topic of fractals and their applications see [14]). In the database arena, fractals have been sucessfully used to analyze R-trees [6], Quadtrees [5], model distributions of data [7] and selectivity estimation [3]. Fractal sets are characterized by their fractal dimension. In truth, there exists an in nite family of fractal dimensions. By embedding the dataset in an n-dimensional grid which cells have sides of size r, we can compute the frequency with which data points fall into the i-th cell, pi, and compute Dq, the generalized fractal dimension [8, 9], as shown in Equation 1.
منابع مشابه
Chaotic Analysis and Prediction of River Flows
Analyses and investigations on river flow behavior are major issues in design, operation and studies related to water engineering. Thus, recently the application of chaos theory and new techniques, such as chaos theory, has been considered in hydrology and water resources due to relevant innovations and ability. This paper compares the performance of chaos theory with Anfis model and discusses ...
متن کاملMethods and principles of police deployment within the “ chaotic ” urban structure
The first part of the following paper focuses on the discovery of fractal dimension within the all too chaotic structure of Tokyo streets, using the relation between the length of the streets and the area that they occupied. Hack’s formula for the analysis of river basins was utilized, and the presence of fractal dimension was discovered in the high-density street zones branching within a limit...
متن کاملDetecting Huntington Patient Using Chaotic Features of Gait Time Series
Huntington's disease (HD) is a congenital, progressive, neurodegenerative disorder characterized by cognitive, motor, and psychological disorders. Clinical diagnosis of HD relies on the manifestation of movement abnormalities. In this study, we introduce a mathematical method for HD detection using step spacing. We used 16 walking signals as control and 20 walking signals as HD. We took a s...
متن کاملFractal Dimension of Higher-Dimensional Chaotic Repellors
Using examples we test formulae previously conjectured to give the fractal information dimension of chaotic repellors and their stable and unstable manifolds in “typical” dynamical systems in terms of the Lyapunov exponents and the characteristic escape time from the repellor. Our main example, a three-dimensional chaotic scattering billiard, yields a new structure for its invariant manifolds. ...
متن کاملQuantum Resonances in Chaotic Scattering
This letter summarizes numerical results from [1] which show that in quantum systems with chaotic classical dynamics, the number of scattering resonances near an energy E scales like h̄− D(KE)+1 2 . Here, KE denotes the subset of the classical energy surface {H = E} which stays bounded for all time under the flow of H and D (KE) denotes its fractal dimension. Since the number of bound states in ...
متن کامل